package train48days;

public class 求平方根 {
        public int mySqrt(int x) {
//            if(x==0){
//                return 0;
//            }
//            int i =1;
//            while (i<=x){
//                if (x/i==i){
//                    return i;
//                }else if (x/i>i){
//                    i++;
//                }else if (x/i<i){
//                    return i-1;
//                }
//            }
//            return 0;
            if (x == 0) {
                return 0;
            }
            int ans = (int) Math.exp(0.5 * Math.log(x));
            return (long) (ans + 1) * (ans + 1) <= x ? ans + 1 : ans;
    }
}
